1	0	-1
2	0	-1
3	0	-1
4	0	971
5	1	1172
6	0	1121
7	1	1071
8	0	761
9	1	881
10	0	802
11	1	901
12	0	1463
13	0	1262
14	1	931
15	1	1021
16	0	1032
17	1	892
18	1	1102
19	0	951
20	0	1011
21	0	1052
22	1	1211
23	1	1162
24	0	731
25	0	1362
26	1	1022
27	1	1001
28	0	832
29	1	861
30	1	1272
31	0	931
32	0	1072
33	0	1091
34	1	881
35	1	1142
36	0	1162
37	0	1222
38	1	1182
39	1	1162
40	1	1042
41	0	971
42	0	921
43	1	791
44	1	862
45	1	821
46	0	971
47	0	821
48	0	972
49	0	631
50	1	721
51	0	951
52	1	982
53	1	902
54	0	1292
55	1	670
56	1	1061
57	1	911
58	1	1061
59	0	952
60	0	972
61	1	1061
62	0	962
63	0	751
64	0	902
65	0	912
66	0	851
67	0	1172
68	0	912
69	1	791
70	0	1092
71	1	851
72	1	962
73	1	1051
74	1	1361
75	0	931
76	0	1141
77	0	761
78	1	1071
79	0	1011
80	1	932
81	0	1032
82	1	1032
83	0	1002
84	1	1352
85	0	771
86	0	741
87	0	1101
88	0	1021
89	1	711
90	0	631
91	0	911
92	0	1031
93	0	1021
94	0	1102
95	1	831
96	1	1142
97	0	691
98	0	620
99	1	882
100	0	751
101	0	701
102	1	872
103	0	711
104	0	1122
105	1	831
106	1	891
107	0	1192
108	1	751
109	1	691
110	1	1242
111	0	691
112	0	1021
113	1	741
114	1	831
115	0	1071
116	1	631
117	0	982
118	1	741
119	0	661
120	0	922
121	0	802
122	1	601
123	1	821
124	0	1242
125	0	751
126	0	811
127	1	561
128	1	671
129	0	1522
130	1	721
131	1	531
132	1	-1
133	0	881
134	1	651
135	1	801
136	0	921
137	1	591
138	1	891
139	0	851
140	0	721
141	1	711
142	0	661
143	1	701
144	0	650
145	0	721
146	0	701
147	1	521
148	0	751
149	0	711
150	0	561
151	0	741
152	0	751
153	1	861
154	0	631
155	1	631
156	0	581
157	1	771
158	0	912
159	0	691
160	0	631
161	0	771
162	1	891
163	0	801
164	1	561
165	0	611
166	0	551
167	1	761
168	0	551
169	1	630
170	1	541
171	1	671
172	0	691
173	1	941
174	1	761
175	1	771
176	1	772
177	1	751
178	0	701
179	1	621
180	0	650
181	1	842
182	1	781
183	0	1091
184	0	941
185	1	571
186	1	631
187	0	691
188	1	671
189	1	721
190	1	691
191	1	611
192	0	741
193	0	721
194	1	641
195	0	691
196	1	541
197	1	631
198	1	611
199	0	691
200	1	691
201	0	641
202	0	581
203	0	981
204	0	641
205	0	1322
206	0	631
207	0	601
208	0	561
209	1	701
210	0	661
211	1	661
212	0	641
213	1	600
214	1	711
215	0	631
216	1	630
217	0	511
218	1	610
219	1	821
220	1	751
221	0	640
222	0	751
223	0	601
224	1	651
225	1	631
226	0	761
227	0	1071
228	0	922
229	1	581
230	0	681
231	0	761
232	1	551
233	1	911
234	1	821
235	0	601
236	1	581
237	0	681
238	1	661
239	1	772
240	0	671
241	0	681
242	0	661
243	0	941
244	1	491
245	0	671
246	0	1051
247	0	761
248	0	711
249	1	581
250	1	671
251	0	881
252	0	681
253	0	801
254	1	651
255	1	691
256	1	531
257	0	601
258	1	661
259	1	661
260	1	601
261	1	961
262	0	601
263	1	831
264	1	681
265	0	671
266	1	621
267	1	701
268	1	591
269	0	801
270	0	781
271	0	620
272	0	741
273	1	650
274	1	511
275	1	511
276	1	501
277	0	641
278	0	761
279	1	551
280	1	661
281	1	460
282	0	571
283	1	471
284	0	611
285	1	561
286	1	541
287	1	631
288	0	621
